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Abstract — The performance of spatial multiplexing systems 
with linear minimum-mean-squared-error receivers is inves- 
tigated in ad hoc networks. It is shown that single-stream 
transmission is preferable over multi-stream transmission, due 
to the weaker interference powers from the strongest interferers 
remaining after interference-cancelation. This result is obtained 
by new exact closed-form expressions we derive for the outage 
probability and transmission capacity. 

! I. Introduction 

Multiple antennas can offer significant performance im- 
■ provements in wireless communication systems, by providing 
higher data rates and more reliable links. A practical method 
which can achieve high data rates is to employ spatial multi- 
. plexing transmission in conjunction with low complexity linear 
receivers, such as the minimum-mean-squared-error (MMSE) 
receiver. The MMSE receiver is particularly important as it 
"uses its receive degrees of freedom (DOE) to optimally trade 
off strengthening the energy of the desired signal of interest 
and canceling unwanted interference, such that the signal-to- 
, interference-and-noise ratio (SINR) is maximized. 

In this paper, we investigate spatial multiplexing systems 
with MMSE receivers in ad hoc networks. The transmitting 
nodes are spatially distributed according to a homogeneous 
Poisson point process (PPP) on a 2-D plane with density A 
(transmitting nodes per unit area), and send multiple data 
. streams Nt to their corresponding receiver. Besides corre- 
' sponding to realistic network scenarios, modeling the nodes 
according to a PPP has the benefit of allowing network 
performance measures, such as the transmission capacity, to be 
obtained. The transmission capacity measures the maximum 
number of successful transmissions per unit area, assuming 
transmission at a fixed data rate, such that a target outage 
probability e is attained. 

To maintain a desired performance level for a fixed number 
of data streams per unit area NfX, a natural question arises 
whether it is preferable to have a high density of single- 
stream transmissions, or a low density of multi-stream trans- 
missions. The main finding of this paper is that single-stream 
transmission is preferable when the optimal linear processing 
strategy, i.e. the MMSE receiver, is employed. This is due 
to the weaker interference powers from the strongest interfer- 
ers remaining after interference-cancelation in single-stream 



transmission networks, compared to multi-stream transmission 
networks. This key result is facilitated by new exact closed- 
form expressions we derive for the outage probability and 
transmission capacity for arbitrary numbers of receive and 
transmit antennas. 

Prior work on single-stream transmission with multiple 
receive antennas in ad hoc networks and Poisson distributed 
transmitting nodes include [1-6], where spectral efficiency and 
transmission capacity scaling laws were presented for different 
receiver structures. In [1], receive antennas are used for spatial 
diversity to increase the desired signal power, while in [2], 
receive antennas are used to cancel interference from the 
strongest interferer nodes. In [3], MMSE receivers are used 
and the average spectral efficiency, a per-link performance 
measure, was obtained in the large antenna regime. In [4- 
6], by using sub-optimal and MMSE linear receivers, the 
transmission capacity was shown to scale linearly with the 
number of receive antennas. In this paper, we extend these 
prior works to derive new outage probability and transmission 
capacity scaling laws for arbitrary number of data streams 
using MMSE receivers. 

Multi-stream transmission with multiple receive antennas 
have been considered in [7-9]. In [7,8], spatial multiplexing 
systems were considered where receive antennas are used to 
cancel interference from the corresponding transmitter, but not 
the interferers. For these papers, the transmission capacity 
was shown to scale as' o(e). A better scaling of o^e^j 
was obtained in [9] by using sub-optimal receivers to cancel 
interference from the strongest L — 1 interferers. This scaling 
result was used to show that single-stream transmission was 
preferable over multi-stream transmission when sub-optimal 
receivers are used [9]; in this paper we use a similar scaling 
result to show this is also true using optimal MMSE receivers. 

II. System Model 

We consider an ad hoc network comprising of transmitter- 
receiver pairs, where each transmitter communicates to its 
corresponding receiver in a point-to-point manner, treating all 
other transmissions as interference. The transmitting nodes 
are distributed spatially according to a homogeneous PPP of 

'/(x) = o{g{x)) means lim^^o = 0. 



intensity A in E,^, and each receiving node is randomly placed 
at a distance do away from its corresponding transmitter. 

In this paper, we investigate network- wide performance. 
To characterize this performance, it is sufficient to focus on 
a typical transmitter-receiver pair, denoted by index 0, with 
the typical receiver located at the origin. The transmitting 
nodes, with the exception of the typical transmitter, constitute 
a marked PPP, which by Slivnyak's theorem, has the same 
distribution as the original PPP [lOJ (i.e., removing the typical 
transmitter from the transmit process has no effect). This is 
denoted by $ = {{Di,lie),i G IN}, where and Ui 
model the location and channel matrix respectively of the ^th 
transmitting node with respect to (w.rt.) the typical receiver 
The transmitted signals are attenuated by a factor 1/r" with 
distance r where a > 2 is the path loss exponent. 

We consider a spatial multiplexing system where each 
transmitting node sends Nt independent data streams through 
Nf different antennas to its corresponding receiver, which is 
equipped with Nr antennas. Focusing on the fcth stream, the 
received Nr x 1 signal vector at the typical receiver can be 
written as 

(a) (6) 
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^iie,gXe,g+^o,k (1) 



(c) 

where Xf^g is the symbol sent from the qth transmit antenna 
of the ith transmitting node satisfying E[|x^^qp] = P, hg^q 

is the gth column of^ ~ CAfNr.,Nt {ONr-xNt^'^N^) and 
no,fc ~ CMn^,i {On^xi,NoIn^) is the complex additive white 
Gaussian noise vector We see in (1) that the received vector 
includes: (a) the desired data to be decoded, (b) the self in- 
terference from the typical transmitter and (c) the interference 
from the other transmitting nodes. 

To obtain an estimate for cco.fe, we consider the use of 
MMSE linear receivers. The data estimate is thus given by 

J. 1 

f o,fe = ^Rq j.yo,fe> from which the SINR can be written as 



(2) 



where 



q=l,qjik DfG* 



(3) 

and 7 = is the transmit signal-to-noise ratio. We assume 
that each receiving node has knowledge of the corresponding 
transmitter channel Hq and the interference (plus noise) co- 
variance matrix Ro,fe. The practicaUties of this assumption are 
discussed in [5]. 



^The notation X rt Y means that X is distributed as Y. 



III. Outage Probability 
We consider the per-stream outage probability, defined for 
the fcth stream as the probabihty that the mutual information 
for the fcth stream lies below the data rate threshold Rk. At the 
receiver, the MMSE filter outputs are decoded independently. 
We assume the data rate thresholds for all streams are the same 
and equal to R. The outage probability for each stream can 
thus be written as 

Fz(;2,A) =Pr(SINR<0) (4) 

where z = 2^ — 1 is the SINR threshold. Note that we have 
dropped the subscript k and from the SINR term as the per- 
stream outage probabihty is the same for each stream at each 
receiving node. 

Before presenting the outage probability, we first introduce 
some notation and concepts from number theory. The integer 
partitions of positive integer k is defined as the different ways 
of writing fc as a sum of positive integers [11]. For example, 
the integer partitions of 4 are given by: i) 4, ii) 3+1, iii) 
2+2, iv) 2+1+1 and v) 1+1+1+1. We denote h{i,j,k) as the 
ith summand of the jth integer partition of k, \h{-,j,k)\ as 
the number of summands in the jth integer partition of fc 
and \h{-,-,k)\ as the number of integer partitions of fc. For 
example, when fc = 4, we have /i(2,3,4) = 2, /i(2,4,4) = 1, 
|/i(-,3,4)| = 2and|/i(-,-,4)|=5. 

We introduce non-repeatable integer partitions, which we 
define as integer partitions without any repeated summands. 
For example, the non-repeatable partitions of 4 are given by i) 
4, ii) 3+1, iii) 2, iv) 2+1 and v) 1. We denote g{i,j, fc) as the 
number of times the ith summand of the jth non-repeatable 
integer partition of fc is repeated in the jth integer partition of 
fc and |g(-, j, fc)| as the number of summands in the jth non- 
repeatable partition of fc. For example, when fc = 4, we have 
5(1,3,4) = 2, ff(l,5,4) = 4 and |5(-,3,4)| = 1. Using these 
notations, we present a theorem for the outage probability^. 

Theorem 1: The per-stream outage probability of spatial 
multiplexing systems with MMSE receivers is given by 
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^We note that the outage probabihty for the specific case where Nt 
was recently independently derived in [6]. 



Proof: See the appendix. ■ 
For a fixed number of data streams per unit area, we can 
determine the optimal number of data streams used for trans- 
mission by considering the outage probabiHty Fz {z,-^^. 
Fig. 1 plots this outage probability vs. density for different 
number of antennas. The 'Analytical' curves are based on (5), 
and clearly match the 'Monte-Carlo' simulated curves. We see 
that single-stream transmission always performs better then 
multi-stream transmission. In the next section, we analytically 
prove this is true using the transmission capacity framework 
for low outage probability operating values. 
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Fig. 1. Outage probability vs. density for spatial multiplexing systems with 
MMSE receivers, and with Nr = a = 4.6, 2 = dB, 7 = 20 dB and 
do = 1. 



IV. Transmission Capacity 

We consider the transmission capacity, a measure of the 
number of successful transmissions per unit area, defined as 



c(e) = iV(A(e)(l-e)i? 



(8) 



where e is the desired outage probability operating value and 
A(e) is the contention density, defined as the inverse of e = 
Fz{z,X) taken w.r.t. A. The transmission capacity is given in 
the following lemma. 

Corollary 1: In the high SNR regime, the transmission 
capacity of spatial multiplexing systems with MMSE receivers, 
subject to a low outage probability operating value, is given 
by 

NtR 1 



c(e) 



where 



Nr 



(9) 



(10) 



(1 + ^) 



Nt-l 



"ifp^i is the set of all integer partitions of p with £ summands 
and [ J denotes the floor function. 

Proof: The result is proven by taking a first order ex- 
pansion of the outage probability in (5) at high SNR around 
A = 0, followed by substituting the resultant expression into 
(8). The full proof is omitted due to space limitations. ■ 
By observing that the exponent of e in (9) is a decreasing 
function of the number of data streams, we see that for 
low outage probability operating values, the transmission 
capacity is maximized when only one data stream is used 
for transmission. This can be explained by considering the 
interference-cancelation properties of the MMSE receiver As 
the MMSE receiver is the optimal linear processing strategy, 
the receive DOF is used to optimally trade off canceling the 
interference from the strongest interferers and strengthening 
the desired signals from the corresponding transmitter, such 
that the received SINR is maximized. The MMSE receiver 
is capable of completely canceling interference from both the 
corresponding transmitter and the strongest k interferers if and 
only if Nr > Nt-l + kNt [12], or equivalently Nt < 
The receiver can thus cancel interference from the k — 1 
strongest interferers if 

Nr 1 A^,. 1 



(12) 



k+1 k+1 

It can be shown that the value of k satisfying the condition 

The MMSE receiver is 



Nt\- 



(11) 



in (12) corresponds to fc = ^ = 

thus capable of canceling interference from the £ — 1 strongest 
interferers. 

As the transmission capacity increases with the number 
of strongest interferers whose interference is canceled, this 
implies the MMSE receiver will utilize the maximum possible 
DOF to cancel interference from the strongest interferers. By 
noting that the receiver will require a minimum Nt DOF to 
ensure the desired signals are received interference-free, the 
maximum Nr — Nt DOF will be used to cancel interference 
from the strongest interferers. For single-stream transmission, 
the maximum (over all possible Nt) Nr — I DOF are used to 
cancel interference. Thus single-stream transmission is prefer- 
able over multi-stream transmission as there are more strongest 
interferers whose interference are canceled. This implies that 
the interference powers originating from the strongest active 
interferers (whose interference is not canceled) are weaker for 
single-stream transmission than multi-stream transmission. 

Figs. 2 and 3 plot the transmission capacity vs. outage 
probability and path loss exponent respectively. We observe 
in both figures that the transmission capacity is a decreasing 
function of the number of transmit antennas for all outage 
probabilities and path loss exponents. In Fig. 2, the 'Ana- 
lytical' curves are plotted using (9), and closely match the 
'Numerical' curves for outage probabilities as high as e = 0.1, 
which are obtained by numerically taking the inverse of 
Fz{z,X) w.r.t. A, and substituting the resulting expression 
into (8). Fig. 2 indicates that the optimality of single-stream 
transmission is not just applicable to small outage probability 
operating values, but the whole range of outage probabilities 



considered, i.e. 0.0001 < e < 0.8. Fig. 3 indicates that the 
transmission capacity is an increasing function of the path loss 
exponent. This impUes that for increasing path loss exponents, 
the positive effects of the reduction in interference outweigh 
the negative effects of the reduction in desired signal strength 
between transmitter-receiver pairs. 
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Fig. 2. Transmission capacity vs. outage probability for spatial multiplexing 
systems with MMSE receivers, and with Nr = A, a = 4.5, z = 10 dB, and 
do = 1. 
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Fig. 3. Transmission capacity vs. path loss exponent for spatial multiplexing 
systems with MMSE receivers, and with A^^ = 4, 2 = 15 dB, do = 1 and 
e = 0.001. 



V. Conclusion 

The main takeaway message is that it is preferable to 
have a high density of single-stream transmissions than a 
low density of multi-stream transmissions using the optimal 
MMSE receiver in ad hoc networks. This is because the 
interference powers originating from the strongest interferers 
remaining after interference-cancelation are weaker for single- 
stream transmission than multi-stream transmission. This key 



result was obtained by new closed-form outage probabiUty 
and transmission capacity expressions we derived for arbitrary 
numbers of transmit and receive antennas. 

Appendix 

The outage probability conditioned on — \Di\°' < a, 
where Xi are independent and identically uniformly distributed 
with i = 1, . . . L, is given by [12] 

^^^^ ' '""""'^ 

Fz\x^,...,xr.iz,X) = I- e"^ 



Z^u = l \ -f J 



V 



p=0 

X zPd'^Plp{xi,...,XL,X) (13) 



where 

Ip{xi,...,XL,X) = 



Cp{xi, . . . , XL, A) 



(14) 



and Cp{xi, . . . ,xl, X) is the coefficient of in (1 + 

To proceed, we average out the number of nodes, which 
follows a Poisson distribution, in Ip{xi, . . . , xl, X). This is 
given by 

, L 



E[Ip{xi,...,XL,X)] = 



XI ... i Cp{xi 
lo Jo 



,XL 



L Nt- 



(15) 



-dxi . . .dxL 



^\ [x, + dgz)^* 

To solve the integral in (15), we are required to obtain 
an expression for Cp{xi, . . . ,xl, X). To this end, it is con- 
venient to first use the binomial series expansion to express 

(i+do"z)^-inti(i+^r'^)^' as 

L 

(1 + d„ Hil + xi'zf^ = (16) 

1=1 

Nt-1 Nt Nt / L 

EE En 

g=0 qi=0 qL=Q 

We observe that the coefficient of in (16) can be writ- 
ten as a sum of mm{p + l,Nt) symmetric polynomials in 
Xi^ , . . . ,xj^^, corresponding to each term in the outer summa- 
tion X]^o ^- These symmetric polynomials can be written as a 
sum of monomial polynomials, where the number of monomial 
polynomials is equal to the number of integer partitions of 
p — q, denoted by \h{-, - jp ~ q)\. As such, we can write the 
integral in (15) as 




E[Ip{xi,...,XL,X)] 



(1 + z)^' 



- T. 

q=0 
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Ll {x, + d^z)^^ 



Mj^p-q{xi,. ..,Xl) 

(17) 



where A4j^p-g{xi, . . . ,xl) is a monomial symmetric poly- 
nomial corresponding to the jth integer partition oi p — q. 
We see that since the integral in (17) corresponding to the 
jth integer partition is symmetric w.r.t. Xi,...,Xl, it is 
sufficient to solve this integral using only one monomial in 
Mj^p-q{xi, . . . ,xl) and multiply the resulting expression 
by the number of monomials in Aij^p-q{xi, . . . ,Xl). We 
see in (16) that the number of Xi terms in each monomial 
comprising Mj^p-q{xi, . . . , xl) is equal to the number of 
sunmiands in the jth integer partition oi p — q, denoted by 
\h{-,j,p — q)\- Without loss of generahty, we thus focus on 
evaluating the integral of the monomial in xi, . . . , a;|;i(. p_g)|. 
By observing (16), we finally make note that the coefficient 
of each monomial term is given by Ill^i'"'''' ''''' {h(ifp-q))^ 
and that the number of monomials in Aij^p-q{xi, . . . ,xl) 
is given by Ar, = - -.i . Combining 

these facts, we can express (17) as 
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(18) 



where 



Tp,q{Xl,. . . ,Xl) 

\h{-,-,p~'i)\ \H-,3,p-q)\ 

= E A. n -I 



(19) 
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To solve the integral in (18), it is convenient to define the 
following function: 



(20) 



= a 



a a (IqZ 



where 2A(-; ■; ■) is the regularized generaUzed Gauss hyper- 
geometric function [13]. Now substituting (19) into (18), we 
obtain 



E[/p(,xi,...,XL,A)] = -^^-p^p^ 



9=0 



9 J do 



where 
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X E 
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(21) 



E 



L=\h{-,j,p-q)\ 



{L-\h{;j,p-q)\)\ 



(22) 



To proceed, we take the limit as a ^ oo in (21), since we are 
considering an infinite plane. It is thus convenient to note the 
following two limit functions, 

lim exp i — J^ g-ATra* 

= exp 1, — (23) 



and 



lim —J, = - {d^z)-' Qn^\\^ ^ " 

k=l 



(24) 



Substituting (23) and (24) into (21), and substituting the 
resultant expression into (13), we obtain the desired result. 
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